/**
 * Created by sunchenglin on 2017/7/17.
 *冒泡排序
 //    计数排序
 //    桶排序
 //    基数排序
 //    拓扑排序
 //    外部排序
 */
public class Solution {
    public static void change(int i, int j, int[] array){
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

//两两比较，若前大于后，交换
    public static void bubleSort(int[] array){
        int N = array.length;
        for(int j=0; j<N; j++){
            for(int i=0; i<N-1; i++){
                if(array[i+1]<array[i])
                    change(i,i+1,array);
            }
        }

    }

    public static void main(String args[]){
        int[] a={7,4,8,5,3,4,5,2,6};
        bubleSort(a);
        System.out.println("haha");
    }
}
